GetNumberOfCrossings(Int32[]) Method

In This Topic

Calculates the number of crossings between 2 layers using the edge-crossing matrix.

Syntax

protected virtual System.int GetNumberOfCrossings( 
   System.int[] order
)

Parameters

order: The order of the vertices in the second layer.

Return Value

The number of edge crossings between 2 adjacent layers.

Remarks

The matrix is iterated through from bottom to top. We find the index of the first cell containig true on the current row and then we increase the number of edge crossings by the number of the cells that contain true and which index is greater than the index of the first cell containing true on the current row. After that we move to the upper row and repeat the whole procedure. And so on until we reach row 1.

Requirements

Target Platforms: Windows 11, Windows 10, Windows 7, Windows Server 2019, Windows Server 2016, Windows Server 2012 R2, Windows Server 2012, Windows Server 2008 (Server Core not supported), Windows Server 2008 R2 (Server Core supported with SP1 or later)

Reference

NGraphCrossingReductor Class
NGraphCrossingReductor Members
Overload List